A parallel algorithm for train rescheduling
نویسندگان
چکیده
منابع مشابه
Heuristic Approach to Train Rescheduling
Starting from the defined network topology and the timetable assigned beforehand, the paper considers a train rescheduling in respond to disturbances that have occurred. Assuming that the train trips are jobs, which require the elements of infrastructure – resources, it was done by the mapping of the initial problem into a special case of job shop scheduling problem. In order to solve the given...
متن کاملA Theory of Distributing Train Rescheduling
Abs t rac t . We outline the formal modelling of a software system to support the scheduling and rescheduling of trains. The current (prototype) system supports only centralized rescheduling, but in practice rescheduling is done on an area basis, and a distributed system is required. Developing a distributed system involves the notions of delegability of functions to adjust schedules and distri...
متن کاملActor-agent application for train driver rescheduling
This paper describes the design, implementation, visualizations, results and lessons learned of a novel real-world socio-technical research system for the purpose of rescheduling train drivers in the event of disruptions. The research system is structured according to the Actor-Agent paradigm: here agents assist in rescheduling tasks of train drivers. Coordination between agents is based on a t...
متن کاملA bilevel rescheduling framework for optimal inter-area train coordination
Railway dispatchers reschedule trains in real-time in order to limit the propagation of disturbances and to regulate traffic in their respective dispatching areas by minimizing the deviation from the off-line timetable. However, the decisions taken in one area may influence the quality and even the feasibility of train schedules in the other areas. Regional control centers coordinate the dispat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part C: Emerging Technologies
سال: 2018
ISSN: 0968-090X
DOI: 10.1016/j.trc.2018.07.003